thue-mors dizisi ne demek?

Thue-Morse dizisi, ilk olarak Norveçli matematikçi Axel Thue ve Amerikalı matematikçi Harald Cramér tarafından tanımlanan bir matematiksel dizidir. Dizinin ilk terimi 0'dır ve her bir sonraki terim, önceki terimin tamamının bitlerinin tersi ile oluşturulur (yani, 0'lar 1'lerle, 1'ler 0'larla değiştirilir). Dizinin ilk birkaç terimi şu şekildedir:

0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, ...

Thue-Morse dizisi, birçok matematiksel sorunun çözümünde kullanılan bir dizidir. Örneğin, rastgele sayıların bir dizi halinde ne kadar asimptotik olarak kararlı olduğunu hesaplarken kullanılır. Thue-Morse dizisi ayrıca sinyal işleme ve bilgisayar bilimleri alanlarında, özellikle de dizi işleme ve veri sıkıştırma alanlarında da yaygın olarak kullanılır.